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Abstract. Donsker's invariance principle is shown to hold for random walks 
in rough path topology. As application, we obtain Donsker-type weak limit 
theorems for stochastic integrals and differential equations. 



1. Introduction 

Consider a random walk in R d , given by the partial sums of a sequence of inde- 
pendent random-variables (£j : i = 1, 2, 3, . . . ), identically distributed, £j = £ with 
zero-mean and unit variance. Donsker's theorem (e.g. [9]) states that the rescaled 
and piecewise-linearly-connected random-walk 



W t (n) = 

n 1 



J/2 (Cl H 1" f[tn] + ( nt ~ I n< D £[nt]+l) 

converges weakly to d-dimensional Brownian motion -B in the sense that 
E (f (V (n) )) — > E (/ (S)) as n -> oo, 

for all continuous, bounded functionals / on C ([0, 1] , R d ) with uniform topology; 
we shall use the shorter notation 

W (n) ^ BonC([0, l],R d ) 

to decribe this type of convergence. It was observed by Lamperti in [5] that this 
convergence takes place in a-H61der topology, i.e. 

W {n) =► BonC Q - H51 ([0,l],R d ) 

for a < (p — 1) /2p provided E ^|£| 2p ^ < oo, p > 1 and the condition relating a and 
p is sharp. In particular, for convergence in a-H61der topology for any a < 1/2 one 
needs finite moments of any order. 

bmce t i — ► W t (n) is a (random) Lipschitz path, it can be canonically lifted by 
computing iterated integrals up to any given order, say N. The resulting, lifted, 
path is denoted by 

t » S N (W t (n) ) = (l, w t {n \J* ® w<r\ . . .) 

and can be viewed as a (random) path with values in the step-iV free nilpotent 
group, realized as the subset G N (R d ) of the tensor-algebra R © R rf © • • • © (R rf ) <8 ' Ar . 
See [2] and [6l[7l[8] for background on iterated integrals and rough paths. One can 

ask if Sjy converges weakly to a limit. The obvious candidate is Brownian 

motion B on the step-iV free nilpotent group i.e. the symmetric diffusion with 
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generator given by the sub-Laplacian on the stratified Lie group G N associated 
to the covariance matrix of In uniform topology, the answer is affirmative and 
follows from work of Stroock-Varadhan |TU] , see also [TT] . 

There is motivation from rough path theory to work in stronger topologies than 
the uniform one. Indeed, various operations of SDE theory and stochastic integra- 
tion theory are continuous functions of enhanced Brownian motion (i.e. Brown- 
ian motion plus Levy's area, or equivalently: Brownian motion on the step-2 free 
nilpotent group) in rough path sense. More specifically, any G 2 (K d )-valued path 
x(-) has canonically defined path increments, denoted by x s t := xj 1 x i , so that 
|| x s,t|| = rf(x s ,x t ) where ||-|| and d are the (Euclidean) Carnot-Caratheodory norm 
and metric on G 2 (Mr). In its simplest (non-trivial) setting, and under mild regu- 
larity conditions on the vector fields V\, . . . , Vd, rough path theory asserts that the 
ODE solution to 

d 

(1.1) dy = Y J V i {y)dx\ y(0)=y o eR e , 

depends continuously (uniformly on bounded sets) on the driving signal x (•) E 
C°° ([0, 1] ,R d ) with respect tcQ 

d a -ndi (x, x') := d Q _H6i (-52 (x) , S 2 (x')) , a E (1/3, 1/2) , 
where x := $2 (x) and 

■ , a rf ( x *,t><t) 

rfa-Hol (X, X ) = Sup ^ 

s,te[o,i] F — s l 

It is easy to see tha|l 

C a - H61 ([0, 1] , G 2 (R d )) := {x : d Q _ H6l (x, 1) < oo} , 

is a complete metric space for d Q _H6i (up to constants : d a .uoi (x, x') — iff x i _1 xj = 
constant). It follows that the very meaning of the ODE (|1.1[) can be extended, in 
a unique and continuous fashion, to the d Q _H6i-closure of lifted smooth paths in 
C Q_Ho1 ([0, 1] , G 2 (R d )) . This closure is a Polish space for the metric d a -H6i and is 
denoted by 

C°' Q - H61 ([0,1],G 2 (R d )). 

If a E (1/3, 1/2) it is known as the space of geometric a-Holder rough path^. It 
includes almost every realization of enhanced Brownian motion B, 

B = (V-^y B®odB 

where odB denotes the Stratonovich differential of B. The resulting "generalized" 
ODE solution driven by B can then be identified as the classical Stratonovich 
SDE solution, [HI 13 [5] • This provides an essentially deterministic approach to SDE 
theory with numerous benefits when it comes to regularity questions of the Ito map, 
construction of stochastic flows, etc. Another property of such rough paths is that 



4t is crucial to have a > 1/3. The solution map x i— » y would not be continuous in g£ q _h61 f° r 
a < 1/3. 

2 1 denotes the trivial path identically equal to the unit element 1 € G 2 (R d ) 
^The same construction applies when G 2 (R d ) is replaced by G N (R d ) in which case one 
requires a £ (1/ (N + 1) , 1/N) in order to speak of geometric a-Holder rough paths. 
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there is a unique (again: modulo constants) lift of x £ G°' Q ~ H51 ([0, 1] , G 2 (R d )) to 
a path of similar regularity in the step- A" group for all N > 2, 

S N (x) £ C°' Q - H61 ([0, 1] , G N (R d )) . 

(See |H Thm 3.7.] for instance.) In the case of the enhanced Brownian motion 
x = B (oj), the process Sn (B) identifies as Brownian motion B plus all iterated 
Stratonovich integrals up to order N . In particular, Sn (B) is then realization of 
Brownian motion on the step-AT free nilpotent group. 

Our main result is 
Theorem 1. Assume E ^|£| 2p ^ < oo for some real number p > 4. Then 

S 2 (W t {n) ) => B in C°' a - HSl ([0, 1] , G 2 (R d )) 

provided 

(1 * 1 \ 
3 ' J P * = ( [P] ' 2 [l>/2] ] 

In particular, if E ^|£| 2p ^ < oo for all p < oo then the weak convergence holds for 
any a < 1/2. 

Let us point out that Theorem [T] implies, of course, a-H61der convergence for all 
a < but only for a > 1/3 do we actually get the interesting corollaries regard- 
ing convergence in rough path topology. Let us also remark that weak convergence 
of Sn{W^) for all N is a (deterministic) consequence of Theorem [lj cf. Corollary 
[3] below. 

Although reminiscent of Lamperti's sharp upper bound on the Holder exponent, 
, the actual "coarsened" form of our upper bound in l|1.2j) , with p replaced by p* , 
i.e. the largest even integer smaller or equal to p, comes from our argument (which 
requires us to work with integer powers). To handle the case of "integrability 
level" p £ (1,4) it is clear that the step-2 setting will not be sufficient. Indeed, 
from Lamperti's bound, we would have to work at least in the step-A^ group with 
A^ ~ 2p/ (p — 1). More precisely, we would need to be able to work in a- Holder 
topology for G N (R d ) -valued paths with 

1/(JV+1) < a< (p- l)/2p. 

Any result of the form 

S N {W t {n) ) => S N (B) in C ' a ~ mi ([0, 1] , G N (R d )) 

would then be equally interesting as it would constitute a "step-A^" convergence 
result in rough path topology with similar corollaries as those described below. 
Unfortunately, as explained in Section [U the "coarsened" Holder exponents that 
we obtain in the step- A" setting are not bigger than 1/ (AT + 1) in general. Although 
we suspect this to be an artefact of our proof, we currently do not know how to 
bypass this difficulty in order to handle p £ (1,4). 

Let us now discuss some applications to Theorem [1] The afore- mentioned conti- 
nuity results of rough path theory lead immediately to corollaries of the following 
type (recall that we assume existence of a moment of order p > 4 for the £j's). 
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Corollary 1 (Donskcr-Wong-Zakai type convergence). Assume V = (Vi, . . . , Vd) 
is a collection of C 3 -bounded vector fields on R e and let (Y n ) denote the family of 
(random) ODE solutions to 

dY n = V [Y n ) dW {n \ Y Q = y G R e . 
Then, with a as in ll.ty) . 

Y n => Y mC a - Hdl ([0,1], K e ) 

where Y is the (up to indistinguishability) unique continuous solution to the Stratonovich 
SDE 

dY = V (Y) o dB, Y a =y e R e . 

Remark 1. The regularity assumptions of the (Vi) can be slightly weakened. One 
can also add a drift vector field (only assumed C 1 -bounded say) and in fact the 
weak convergence can be seen to hold in sense of flows of C 1 -diffeomorphisms (and 
then C k -flows for k £ N 7 provided additional smoothness assumptions are made on 
V). Indeed, all this follows from the appropriate (deterministic) continuity results 
of rough path theory, cf. for instance, combined with stability of weak convergence 
under continuous maps. 

Corollary 2 (Weak convergence to stochastic integrals). Assume ip = (ip 1 , . . . , <p d ) 
is a collection of C 2 -bounded functions from R d to R 6 . Then 

J if (w (n) ^j dW {n) => J <p(B)odB. 

Corollary 3 (Convergence to BM on the free step-TV nilpotent group). Assume 
N > 2. Then 

S N (W t {n) ) => B in C°' a - HSl ([0, 1] , G N (R d )) 
with a as in S1.2\) and B a Brownian motion on G N (R d ) . 

Acknowledgement 1. The second author is partially supported by a Leverhulme 
Research Fellowship and EPSRC grant EP/E048609/1. 

2. DONSKER'S THEOREM FOR ENHANCED BROWNIAN MOTION AND RANDOM 

WALKS ON GROUPS 

We first discuss the case of a random walk for finite moments of all orders. 



Theorem 2 (Donsker's theorem for enhanced Brownian motion). Assume E£ = 
and E (|£| p ) < oo for all p £ [1, oo) and a < 1/2. Then 

S 2 {W [n) ) => B in C°- a ~ Htil ([0, 1] , G 2 (R d )) 

where B is a (G 2 (R d ) -valued) enhanced Brownian motion. 

In fact, we shall prove a more general theorem that deals with random walks on 
groups. More precisely, by a theorem of Chen [2] we have 

S 2 (V (n) ) t = S n -i,2 (e^ <g> • ■ • ® e«Mi ® e (»*-[«*])C[»t]+i) 
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where S denotes dilation on G 2 (R d ) and e v = (l,v,v® 2 /2) E G 2 (R d ) , v E R d . 
Observe that := (e^) is a sequence of independent, identically distributed 
G 2 (R rf ) -valued random variables, centered in the sense that 

E(7T! (€,))= ^ = 0, 

where 7Ti is the projection from G 2 (R d ) — > R d . Let us also observe that the shortest 
path which connects the unit element 1 E G 2 (R d ) with e*' is precisely e*^» so that 
piecewise linear interpolation on R d lifts to geodesic interpolation on G 2 (R d ) . We 
shall thus focus on the following Donsker-type theorem. 

Theorem 3. Let be a centered IID sequence of G 2 (R d ) -valued random vari- 
ables with finite moments of all orders, 

V g e[l,co):i?(||e i || 9 )<oo 

(n) 

and consider the reseated random walk defined by Wq = 1 and 



w t (n) = s n - U 2 (€i®--®€ [fn 

/ort G {0, ^, . . .}, piecewise- geodesically- connected in between (i.e. Wj |n 

is a geodesic connecting Wj?^ and W/t^x/^. Then, for any a < 1/2, W'™) 
converges weakly to B, m C°' a ~ H ° l ([0, 1] , G 2 (R d )) . 

3. Proof of theorem [3] 

Following a standard pattern of proof, weak convergence follows from conver- 
gence of the finite-dimensional-distributions and tightness (here in a-H61der topol- 
ogy)- 

Step 1: (Convergence of the finitc-dimcnsional-distributions) This is an imme- 
diate consequence of the : 

Theorem 4. (Central limit theorem for centered i.i.d variables on a nilpotent Lie 
group) Let N be a simply connected nilpotent Lie group and £ 1? £ n , ... be i.i.d. 
random variables with values in N which we assume centered (i.e. their projection 
7Ti(^ i ) on the abelianization of N has zero mean) and with a finite second moment, 
i.e. E ^||£,J| 2 ^ < 00 ■ Then we have the following convergence in law: 

5 n -i/i (€i®---®€ n )-> B l 

where Bi is the time 1 value of the Brownian motion on N associated to £ <1 (i.e. 
the symmetric diffusion on N with infinitesimal generator the left invariant sub- 
Laplacian \ ~Yl<aijXiXj where (a^) is the covariance matrix ofni^j)). 

This theorem is a straightforward consequence of the main result of Wehn's 
(unpublished) 1962 thesis, cf. [4], (TJ Thm 3.11] or [3]. It also follows a fortiori 
from the much stronger Stroock-Varadhan Donsker-type theorem in connected Lie 
groups [TO] . 

Step 2: (Tightness) We need to find positive constants a, 6, c such that for all 
u,v E [0,1] 



supl 



< c\v — u\ 
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then we can apply Kolmogorov's tightness criteriorQ to obtain tightness in 7- Holder 
topology, for any 7 < b/a. Using basic properties of geodesic interpolation, we see 
that it is enough to consider u,v £ |0, i, and then (by independence of 

increments and left invariance of d) there is no loss of generality in taking [u, v] = 
[0, k/n] for some k £ {0, . . . , n}. It follows that what has to be established reads 

l+b 



3a,b, Cl : - S75 .E[||£ 1 <8>---<8£ fc ir] < d 



uniformly over all n £ N and < k < n, and such that b/a can be taken arbitrarily 
close to 1/2. To this end, it is enough to show that for all p £ {1, 2, . . . } 

W:E[||C 1 ®..-®^|| 4p ] = 0(k 2 ?) 

since we can then take a = Ap, b = 2p — 1 and of course b/a — (2p — 1) / (Ap) \ 1/2 
as p 1 00. Thus, the proof is finished once we show (*) and this is the content of 
the last step of this proof. 

Step 3: Let P be a polynomial function on G 2 (R d ), i.e. a polynomial in a 1 ' 1 , a 2 ™ 
where 

a = (a 1; \ a 2;y ; 1 < i < d, 1 < i < j < d) £ g 2 (K d ) 

is the log-chart of G 2 (R d ), g 1— > a = log (g). We define the degree d°P by agreeing 
that monomials of form 

have degree ^2 + a i,j- If £ is a G 2 (R rf )-valued random variable with moments 
of all orders, then 

TP:g^E(P(g®£))-P(g) 

is well defined and is another polynomial function. Moreover if £ is centered, an 
easy application of the Campbell-Baker-Hausdorff formula reveals that TP is of 
degree < d°P — 2. (For instance, P (a) := (a 2 ' 4 - 7 ) has degree 2m; then TP is seen 

to contain terms of the form (a 2;y ) m 1 and (a 2;u ) m 2 (a 1;fc ) 2 etc. all of which are 
indeed of degree 2m — 2). Now, for any p £ {1,2,...}, 



|el 4p ~ ^|a 1;i | 4p + £|a 1 ''«l 2p 



i i<j 

where P is a polynomial of degree Ap. Recalling the definition of the operator T 
and using independence we have, 

E [P(£i ® • • ■ ® Cfe)] = E [E [P((^i (8> • • • <8> ® Ifc) I Ci, 

= E [TPfa ® • • • ® C fc _i) + P(€i ® • • • ® € fc -i)] 



( T + l)fep(l) 



^E.g. [9]; the extension from the real- valued processes to (G 2 (R d ) , d) -valued processes, with 
d being the Carnot-Caratheodory metric, is trivial. 
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But the function TP : g i— > K(P(g ® £)) — P(g) is a polynomial function of degree 
at most d°P - 2 = 4p - 2. Hence 

cf T'P <d°P-2l = 2 (2p - Z) 

and the above sum contains only a finite number of terms, more precisely 

E [Pfo « • • • ® 4)] = X) ( i ) Tlp ( 1 )- 
i=o ^ ' 

Since each of these terms is 0(k 2p ), as k — ► oo, we are done. 

4. Extension to finite moments 

The question remains what happens if we weaken the moment assumption to 
E (ll£J 2p ) < 00 for some p > 1. 
where, for now, 6 G 2 (R rf ) . If we could prove that 
(4.1) E[||€ 1 ®-..®£ fc f p ]=0(fc»') 

then the arguments of the previous section apply line-by-line to obtain tightness 
(and hence weak convergence) in (7 ^-Hoi ^ q2 ^a\\ ^ f or an y 

7 < -t— • 

In the case that > 1/3 we can and will choose 7 £ (1/3,1/2) since then 
C°>7-Hol ([0,1] , G 2 (R d )) is a genuine rough path spac^E Otherwise, i.e. if 7 < 
^ < 1/3, tightness in C 0,7 " 1161 ([0, 1] , G 2 (R d )) is worthless (from the point of 
view of rough path applications). However, we can still ask for the smallest integer 
N such that 

p-1 1 



2p N + 1 

and consider G N (M d ) -valued random variables £ 4 with finite (2p)-moments. Again, 
if we could show that (|4.ip holds, all arguments extend and we would obtain tight- 
ness in G°- 7 " H61 ([0, 1] , G N (R d )) where 7 can be chosen to be in (7777-, jf) so that 

we have tightness in a "step- TV rough path topology". Unfortunately, the "poly- 
nomial" proof of the previous section does not allow to obtain (|4.ip but only the 
following slightly weaker result. 

Proposition 1. Let (£J be a centered IID sequence of G N (R d ) -valued random 
variables with finite (2p) -moments, p real p > 1 

(4.2) £(lie t H 2p ) <oo. 
Then 

(4.3) e[||€i® II 2 *! =0(k") 



^The integer part of I/7 must match the level of nilpotency: [I/7] = 2. 



s 



EMMANUEL BREUILLARD, PETER FRIZ AND MARTIN HUESMANN 



for all q < qo (p, N) < p where qo (p, N) may be taken to be 

r p 

qo (p, N) = min m — 
m=l,...,N Lm. 

Proof. Set q m = m[p/m\. The conclusion is equivalent to 



and will follow, with q = min {q m 
V™ (log (£i 

< Km (log {i x 



1, . . . , N} from 
»€ fe ))| 1/m 
^■))| 1/m 



= o 



provided we can show the O (fe 1 ' 2 ) -estimate of the last line, for all to G {1, . . . , A 7 "}. 
To this end, consider P m (e a ) given by 

V"' |- a m;ii...i m -j 2 b/™l 
ii...i m 6{l,...,d} 

and observe that it has homogenous degree 2m [p/to] < 2p. Now observe that 
the condition of existence of moments of order 2p for £, i.e. (|4.2p . implies (using 
Holder's inequality) that the expectation of any polynomial in £ of homogeneous 
degree at most 2p is finite. Hence the operator T defined in Step 3 of the proof of 
Theorem [3] applies to P m and the argument there (see also [3l Lemma 2.4] shows 
that it will reduce its degree by two. The same arguments as earlier will then give 
us the O (fc 1//2 ) -estimate with q m determined by 

2qm/m = 2 [p/m] or q m = to [p/to] . 

□ 



As in the previous section, (|4.3[) with q = qo implies a-H61der tightness/convergence 
for any a < (qo — 1) /2qo- In particular, when 



9o-l 1 

> — or qo = mm m 



+ 1 , 

> = 1 



N — 1 N-l 



2q N + 1 m=i,...,N 

we can pick a > N 1 +1 and thus have "rough path convergence". 
Case N — 2: In this case, the above condition reduces to min([p], 2[p/2]) > 3 which 
requires p > 4. Indeed, for p — 4 we have go (4, N) — 4 which implies a-H61der 
tightness/convergence for any 

qo - 1 3 

and since 3/8 S (1/3,1/2) we can indeed pick a € (1/3,1/2), such as to have 
tightness/convergence in rough path topology. Remark that any p < 4 implies 
qo (p, N) < 3 so that we necessarily have to pick 

3-1 1 
a< ^=3 

in which case a-H61der topology is not a rough path topology on the space of 
G N (W l ) = G 2 (M d )-valued paths. 

Case = 3: In this case, the above condition reduces to min([p], 2[p/2], 3 [p/3]) > 2 
which also requires p > 4. But by assuming p > 4 we can safely work in the step-2 
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group. 



2 

N-l 



1 SO 



Case N > 4: In this case, min([p], 2[p/2], 3 [p/3] , 4 [p/4] ,...)> 1 
that 

m [p/m] > 1 and hence > 2 
for all m 6 {1, . . . , iV}. In particular we can take m = 4 and see 4 [p/4] > 2 ==>■ 
[p/4] > 1 =>■ P > 4. Then again, we can make the remark that under the as- 
sumption p > 4 we can safely work in the step-2 group. 

Corollary 4. Assume E ^|£| 2p J < oo /or some real p > 4. TTien i/ie rescaled (step- 

2) lift of the (rescaled, piecewise linearly connected) random walk w[ n ^ converges 
in a- Holder for any 

1 P* - 1 * / N 

3 2p* w 

where p* = min([p], 2[p/2]). 

Remark 2. For p£ {4,6,8,... }, a* (p) = In particular, a* (4) = 3/8 and 

a* (p) ~ ^— ► 1/2 as p — > cxd 

2p 



ot agreement with Theorem^ 
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